Neat Embeddings and Amalgamation
نویسندگان
چکیده
We present a property of neat reducts commuting with forming subalgebras as a definability condition. The purpose of this paper is to relate results on neat reducts, a notion particular to cylindric algebras to results on the “more universal” strong amalgamation property in a very general setting. It is known [7], [8] and [6] that amalgamation properties in a class of algebras correspond to interpolation and definability properties in the corresponding logic. Pigozzi [11] is a milestone for working out such eqiuvalences for cylindric algebras, cf. [9]. We follow the notation of [3]. Neat reducts [3] [2.6.28] is an old venerable notion in algebraic logic that is invented by Leon Henkin back in the fifties. Let CAβ stand for the class of cylindric algebras of dimension β. Let α < β. A neat α reduct of a CAβ A say, is an α-dimensional cylindric algebra obtained from A by keeping only the α-dimensional elements and discarding those operations indexed by β\α. More precisely:
منابع مشابه
Neat embeddings as adjoint situations
Looking at the operation of forming neat α-reducts as a functor, with α an infinite ordinal, we investigate when such a functor obtained by truncating ω dimensions, has a right adjoint. We show that the neat reduct functor for representable cylindric algebras does not have a right adjoint, while that of polyadic algebras is an equivalence. We relate this categorical result to several amalgamati...
متن کاملThe Super Amalgamation Property via Neat Embeddings, and a Problem of Henkin and Monk
We give a sufficient condition for a class of representable cylindric algebras to have the super amalgamation property. We show that the class of representable algebras (RCAα) does not satisfy this condition when α > 1, but if we restrict ourselves to the class of dimension complemented algebras (Dcα) then this condition is satisfied when α ≥ ω. Hence Dcα’s super amalgamate with respect to RCAα...
متن کاملNeat Embedding Is Not Sufficient for Complete Representability
In [4] we characterize the class of countable completey representable relation and cylindric algebras via special neat embeddings. In this note we provide a counterexample showing that the condition of countability cannot be omitted.
متن کاملAmalgamation in the semantics of CASL
We present a semantics for architectural specifications in Casl, including an extended static analysis compatible with model-theoretic requirements. The main obstacle here is the lack of amalgamation for Casl models. To circumvent this problem, we extend the Casl logic by introducing enriched signatures, where subsort embeddings form a category rather than just a preorder. The extended model fu...
متن کاملSemantics of Architectural Specifications in CASL
We present a semantics for architectural specifications in Casl, including an extended static analysis compatible with modeltheoretic requirements. The main obstacle here is the lack of amalgamation for Casl models. To circumvent this problem, we extend the Casl logic by introducing enriched signatures, where subsort embeddings form a category rather than just a preorder. The extended model fun...
متن کامل